You do not really need any transport within Padang Bai as everything is within walking distance. If you want to explore the surrounding area, motorbike rental and car rental are widely available.
Padang Bai